Lekcja: "Logika, algebra Boole`a, arytmetyka cyfrowa - część II"
p
q
p/q
1
1
0
1
0
1
0
1
1
0
0
1
Tablica prawdy
Symbol dysjunkcji jako bramki logicznej
Bramka NAND (dysjunkcja)
Dysjunkcja – zdanie lub funkcja zdaniowa utworzone za pomocą funktora dysjunkcji, jednego z dwuargumentowych funktorów zdaniotwórczych rachunku zdań. Symbolem funktora dysjunkcji jest przeważnie ukośna kreska /.
W języku potocznym funktorowi dysjunkcji odpowiada swobodnie funktor „bądź..., bądź...”. Wyrażenie "p / q" odczytywać można „bądź p, bądź q”, „albo p, albo q” (w znaczeniu „zachodzi najwyżej jedno z dwojga”), jako że dysjunkcja jest negacją koniunkcji „nie zarazem p i q”.
Bramki NAND wykorzystywane są – obok bramek NOR – w pamięciach flash. W stosunku do pamięci NOR pamięć NAND ma krótszy czas zapisu i kasowania, większą gęstość upakowania danych, korzystniejszy stosunek kosztu pamięci do jej pojemności oraz dziesięciokrotnie większą wytrzymałość.